Fernandez sinh ngày 11/8/1985 ở Manama, Bahrain,[1][2][3] và được nuôi dưỡng trong một gia đình đa sắc tộc, nơi cha cô, Elroy là người Sri Lanka và mẹ cô, Kim là người gốc Malaysia và Canada.[5] Cô là con út trong gia đình bốn anh chị em và cô có một chị gái và hai anh trai.[2][4] Theo Fernandez, trước khi cô sinh ra, mẹ cô là một tiếp viên hàng không còn cha cô là nhạc công.[4] Trước khi trở thành phóng viên truyền hình, cô đã dẫn các sô truyền hình ở Bahrain lúc lên 14.[6] Sau thời gian học hành ban đầu ở Bahrain, cô theo học ngành truyền thông công chungd từ Đại học Sydney ở Australia.[7][8] Cô cũng theo học trường ngôn ngữ Berlitz, nơi cô học tiếng Tây Ban Nha và cải thiện tiếng Pháp và tiếng Ả Rập.[9]

Theo Fernandez, cô đã mơ ước trở thành một nữ diễn viên lúc trẻ và mơ trở thành một ngôi sao Hollywood.[10] Dù vậy, cô là một phóng viên truyền hình, cô chấp nhận lời mời trong giới người mẫu, đến với cô như là kết quả của việc cô đạt vương miện thi hoa hậu. Năm 2006, cô được trao vương miện Hoa hậu hoàn vuc Sri Lanka và đại diện đất nước mình tại cuộc thi Hoa hậu Hoàn vũ 2006 tổ chức tại Los Angeles.[11] Trong một phỏng vấn năm 2015, Fernandez mô tả ngành người mẫu "một nền tảng giáo dục tốt" và nói rằng "It is a medium that is about shedding your inhibitions, hiểu biết cơ thể mình, tự tin".[12] Năm 2006, Fernandez diễn xuất trong một video âm nhạc cho bài hát "O Sathi" bởi cặp đôi ca nhạc Sri Lankan Bathiya và Santhush.[13]